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Abstract 

Given  any  two-person  economy,  we  consider  a  simple  alternating-offer  bargain- 
ing game  with  complete  information  where  the  agents  offer  prices.  We  provide 
conditions  under  which  the  outcomes  of  all  stationary  subgame-perfect  equilibria 
converge  to  the  Walrasian  equilibrium  (the  price  and  the  allocation)  as  the  agents 
become  infinitely  patient.  Therefore,  price-taking  behavior  can  be  achieved  with 
only  two  agents. 

Key  Words:  Bargaining,  Competitive  equilibrium,  Coase  Conjecture 

JEL  Numbers:  C73,  C78,  D41. 

1     Introduction 

It  is  commonly  believed  that,  in  a  sufficiently  large,  frictionless  economy,  trade  results 
in  an  approximately  competitive  (Walrasian)  allocation.  In  fact,  the  core  of  such  an 
economy  consists  of  the  approximately  Walrasian  allocations.  Moreover,  in  a  bargaining 
model  with  a  continuiun  of  patient  agents,  Gale  (1986)  shows  that  we  will  have  a  com- 
petitive allocation  in  any  stationary  subgame-perfect  equilibrium  (henceforth,  SSPE). 
In  contrast,  when  there  are  only  two  agents,  it  is  believed  that  we  will  have  a  bilateral 
monopoly  case,  and  the  outcome  will  be  indeterminate  (Edgeworth,  1881).  Accordingly, 
in  that  case,  the  core  is  very  large,  and  the  SSPE  outcome  wiU  typically  differ  from  the 
competitive  allocation  in  the  usual  bargaining  models,  in  which  the  agents  are  allowed 

*1  would  like  to  thank  Daron  Acemoglu,  Abhijit  Banerjee,  Glenn  Ellison,  Paul  Milgrom,  and  espe- 
cially Robert  Wilson  for  helpful  comments.  I  also  gratefully  acknowledge  that  I  have  benefitted  from 
the  earlier  discussions  with  Murat  Sertel  when  we  have  worked  on  the  topic. 
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to  offer  any  allocation.^  In  this  paper,  we  analyze  a  simple  two-agent  bargaining  model 
where  the  agents  offer  prices.  We  show  that,  under  certain  conditions,  as  the  agents' 
discount  rates  approach  to  1,  the  SSPE  allocations  and  the  prices  converge  to  the  com- 
petitive allocation  and  the  price,  respectively.  Therefore,  the  Wahasian  equilibrium  may 
have  stronger  foundations  than  commonly  thought. 

Considering  a  pure-exchange  economy  with  only  two  agents,  we  analyze  the  following 
alternating-offer  bargaining  game  with  complete  information:  Agent  1  offers  a  price. 
Agent  2  either  demands  a  feasible  trade  at  that  price,  or  rejects  the  offer.  If  he  demands 
a  trade,  the  demanded  trade  is  reahzed,  and  the  game  ends.  If  he  rejects  the  offer,  we 
proceed  to  the  next  date,  when  Agent  2  offers  a  price,  and  Agent  1  either  demands  a 
feasible  trade  or  rejects  the  offer.  This  goes  on  until  they  reach  an  agreement.  Each 
agent's  utility  fimction  is  normahzed  by  setting  to  0  at  the  initial  endowment.  Agents 
cannot  consume  their  goods  until  they  reach  an  agreement,  and  each  discounts  the  future 
with  a  constant  discount  rate. 

Notice  that  we  restrict  the  proposer  to  offer  prices,  and  allow  the  other  agent  to 
choose  the  amoimt  of  trade  at  that  price.  For  instance,  in  the  case  of  wage  bargaining,  if 
the  luiion  sets  the  wage,  the  firm  has  right  to  choose  how  much  labor  to  hire.  Likewise, 
if  the  firm  sets  the  wage,  the  workers  or  the  union  have  the  right  to  choose  the  amount 
of  labor  they  provide.  In  contrast,  in  the  standard  models,  the  proposer  is  allowed  to 
offer  any  allocation,  while  the  other  agent  can  only  accept  or  reject  the  offer.  This  is 
the  only  major  difference. 

When  the  agents  are  restricted  to  making  price  offers,  while  their  trading  partners 
are  allowed  to  choose  the  amoimt  of  trade  at  the  offered  prices,  price-taking  behavior 
emerges.  To  see  this,  consider  an  economy  with  two  goods.  When  an  agent  i  accepts  a 
price,  the  game  ends,  hence  he  demands  the  optimal  trade  for  i  at  that  price.  Effectively, 
this  restricts  the  other  agent  to  offer  a  payoff  vector  on  the  offer  curve  of  agent  i,  the 
payoff  vectors  that  can  be  achieved  when  z  is  a  price-taker.  Moreover,  when  the  discount 
rates  are  close  to  1,  in  any  SSPE  in  which  all  the  offers  are  accepted,  both  agents  are 
approximately  indifferent  between  the  allocations  today  and  tomorrow.  Note  that  the 
payoffs  associated  with  these  allocations  are  on  the  offer  curves  of  two  distinct  agents. 
Therefore,  the  payoffs  in  such  a  SSPE  must  be  very  close  to  an  intersection  of  the  offer 

'For  instance,  as  the  common  discount  rate  approaches  to  1,  the  SSPE  outcome  in  Rubinstein  (1982) 
converges  to  the  Nash  (1950)  bargaining  solution  (Binmore,  Rubinstein,  and  Wolinsky,  1987),  which  is 
different  from  the  Wahasian  outcome,  as  noted  by  Binmore  (1987).  (Rubinstein's  model  is  more  general 
and  abstract,  but  the  set  of  feasible  payoffs  is  typically  taken  to  be  the  set  of  materially  feasible  payoffs, 
allowing  the  agents  to  offer  any  allocation.) 


curves.  Of  course,  each  Walrasian  payoff- vector  is  at  such  an  intersection.  Moreover,  in 
many  canonical  economies  with  a  unique  Walrasian  equilibrium,  the  Walrasian  payoff- 
vector  is  the  only  intersection  (of  the  offer  curves)  in  the  relevant  region.  Therefore, 
for  such  economies,  the  payoffs  in  these  SSPE  must  be  converging  to  the  Walrasian 
payoffs.  Moreover,  the  Walrasian  payoffs  are  obtained  only  at  the  Walrasian  allocation 
—  as  we  have  strictly  quasi-concave  utihty  fimctions.  By  continuity,  this  shows  that  the 
allocation  at  these  SSPE  also  converge  to  the  Walrasian  allocation.  Finally,  when  the 
utility  fimctions  are  continuously  differentiable,  there  exists  a  continuous  inverse-demand 
function,  therefore  the  prices  in  these  SSPE  also  converge  to  the  Walrasian  price. 

We  further  show  that  in  any  other  possible  SSPE,  an  agent  must  act  as  a  natural 
monopoly:  he  must  offer  his  monopoly  price,  and  it  must  be  accepted.  In  order  for 
this  to  be  an  equilibrium  for  large  values  of  discount  rates,  the  monopoly  outcome  must 
be  Pareto-optimal  under  the  constraint  that  one  of  the  agents  must  be  a  price-taker. 
Ruling  out  the  case  that  a  monopoly  is  efficient  in  this  sense,  we  conclude  that  all  SSPE 
allocations  (and  the  prices)  converge  to  the  Walrasian  allocation  (and  the  price)  of  the 
static  pure-exchange  economy  at  hand. 

This  limiting  behavior  is  strikingly  different  from  that  of  the  Rubinstein  (1982)  model 
where  agents  can  offer  any  allocation.  In  that  model,  for  a  quasi-hnear  economy,  how  the 
agents  share  the  gains  from  trade  in  the  limit  is  solely  determined  by  the  frequencies  the 
agents  make  offers,  or  the  logarithmic  ratio  of  the  discount  rates  (as  they  approach  to 
1).  All  these  are  irrelevant  for  our  limit,  the  Walrasian  allocation  of  the  static  economy. 
Therefore,  our  small  change  in  the  allocation  of  the  rights  (embedded  in  the  bargaining 
procedure)  has  a  profound  impact  on  the  bargaining  outcome,  while  the  bargaining 
outcome  under  the  new  allocation  of  rights  is  very  robust  to  other  procediual  details. 

Oirr  result  is  related  to  the  hterature  on  the  Coase  Conjecture.  In  the  context  of  a 
durable-good  monopoly,  Coase  (1972)  argued  that,  if  a  monopoUst  cannot  commit  to  a 
price,  then  he  will  price  his  good  at  the  marginal  cost.  (For  the  consimaers  expects  the 
monopoUst  to  lower  the  prices  in  the  future.  In  a  sense,  the  monopolist  would  be  com- 
peting with  its  future-selves.)  In  an  asymmetric  information  model,  Gul,  Sonnensrhein, 
and  Wilson  (1986)  and  Fudenberg,  Levine,  and  Tirole  (1985)  have  shown  that  this  con- 
jecture is  true  in  any  SSPE,  as  the  discoimt  rate  approaches  to  1.  In  this  formalization, 
it  is  essential  that  the  monopolist  does  not  know  the  buyers'  valuation.  If  the  buyers' 
valuations  were  common  knowledge,  the  monopolist  would  charge  each  buyer  his  valu- 
ation. Our  result  extends  Coase's  notion  to  a  two-person  economy  without  asymmetric 
information.    Now,  there  are  two  agents  (and  their  future  selves)  setting  prices.    The 


outcome  becomes  Walrasian  as  the  discount  rates  approach  to  1. 

There  is  a  large  literature  on  the  relation  between  the  bargaining  outcome  an  the 
competitive  equilibria  (see  Osborne  and  Rubinstein  (1990)  for  a  survey).  To  the  best 
of  my  knowledge,  this  literature  assrunes  a  very  large  economy,  except  for  Rubinstein 
and  Wohnsky  (1990).  Rubinstein  and  Wolinsky  (1990)  obtain  a  similar  result  to  that 
of  Gale  (1986  and  1987)  with  only  finitely  many  agents.  However,  they  consider  only  a 
special  economy  in  which  the  core  consists  of  the  competitive  allocations. 

hi  the  next  section,  we  lay  out  our  model.  In  Section  3,  we  explain  why  the  SSPE 
outcome  in  the  standard  model  is  unrelated  to  the  competitive  outcome,  and  why  our 
theorem  is  still  true.  In  Section  4,  we  derive  our  result;  the  proofs  of  lemmas  are 
relegated  to  the  Appendix.  Section  5  contains  some  coimter  examples  that  show  that 
our  assiunptions  are  not  superfluous.  Section  6  concludes. 

2     Model 

Let  X  =  R"  be  a  commodity  space  with  n  goods,  and  P  be  the  set  of  aU  price  vectors 

p  =  (p\  . . .  ,p")  G  IR"^.  where  Good  1  is  taken  to  be  the  numeraire,  i.e.,  p^  =  1,  and 

p''   >  0  for  all  k?     (Henceforth,  we  will  simply  say  prices  instead  of  price  vectors.) 

Consider  a  2-person  economy  e  =  ((ui,Xi) ,  (u2,^2)),  where  x^  G  X  and  Ui  :  X  ^f  R 

are  the  initial  endowment  and  the  utiUty  function  of  agent  i,  respectively,  for  each 

i  ^  N.  Assume  that  Ui  is  strictly  quasi-concave,  continuous,  monotonically-increasing, 

and  «,  (xi)  =  0  for  each  i  E  N  =  {1,2}.  Write  lu  =  Xi  +  X2. 

We  wish  to  understand  the  relation  between  the  Walrasian  equilibrium  of  e  and  the 

stationary  subgame-perfect  equihbria  of  the  following  perfect-information  game  G  {61,62), 

where  these  two  agents  bargain  altematmgly  offering  prices.    Let  T  =  {0, 1, 2, . . .}  be 

the  set  of  all  dates.    At  date  t  =  0,  Agent  1  offers  a  price  pi  G  P.    Agent  2  either 

demands  a  consiunption  X2  E  {x  E  X\{x  —  X2)  -pi  =  0,x  <  w]  or  rejects  the  offer.  (Note 

that  X2  is  feasible  and  can  be  reached  by  reallocating  the  endowments  at  price  pi.)   If 

she  d  .mands  X2,  the  game  ends  yielding  the  payoff  vector  [6\ui  {w  —  X2)  ,6\u2  (3:2)), 

which  is  associated  with  the  allocation  {w  —  X2,X2)-     If  she  rejects,  we  proceed  to 

the  next  date.     At  ^   =   1,  Agent  2  offers  a  price  p2,  and  Agent  1  either  demands 

Xi    G    {x   G  X\{x  —  Xi)  ■  p2  =  0,x  <  w],  when  the  game  ends  yielding  the  payoff 

vector  [6\ui  (xi) ,  6\u2  [w  —  Xj)),  or  rejects  the  offer,  when  we  proceed  to  the  next  date, 

^  We  write  R  for  the  set  of  real  numbers,  M"  for  the  non-negative  orthant  of  a  n-dimensional  Euclidean 
space,  K",,.  for  the  interior  of  W\.. 


when  Agent  1  offers  a  price  again.  This  goes  on  indefinitely  until  they  reach  an  agree- 
ment. If  they  never  reach  an  agreement,  each  gets  0.  We  are  interested  in  the  case  when 
{61,62)  €  (0, 1)    approaches  to  (1, 1). 

Any  stationary  subgame-perfect  equilibrium  (henceforth,  SSPE)  is  represented  by  a 
hst  (Pi,ii,p2,i2)  where,  for  each  i  ^  N,  pi  E  P  is  the  price  that  the  agent  i  offers 
whenever  he  is  to  make  an  offer,  and  Xi  :  P  -^  X  [J  {Reject}  is  the  function  that 
determines  his  responses:  when  offered  a  price  pj,  the  agent  i  demands  Xi  {pj)  if  Xi  {pj)  € 
X,  and  rejects  the  offer  if  Xi  {pj)  =  Reject. 

Basic  Definitions  and  Assumptions  For  each  i  E  N,  define  the  (constrained)  de- 
mand function  Di  :  P  —y  X  by  setting 

Di  (p)  =  arg  max  {u^  {x)\{x  —  x^)  ■  p  <  0,  x  <  w,  x  E  X} 

at  each  p  E  P.  Since  u^  is  continuous  and  strictly  quasi-concave,  Di  is  a  weU-defined 
function.  Since  w,  is  continuous,  by  the  Maximum  Theorem,  Di  is  also  continuous.  A 
(constrained)  Walrasian  equilibrium  is  any  pair  (p,  (xi,X2))  of  a  price  p  E  P  and  an 
allocation  (xi,  X2)  E  X^  such  that  Xi  =  Di  (p)  for  each  i,  and  xi  -|-  X2  =  w. 

Assumption  1  There  exists  a  unique  Walrasian  equilibrium  {p* ,  {xl, X2)) ;  (xj,X2)  7^ 
(xi,X2),  and  x*  is  in  the  interior  of  X  for  each  i  E  N. 

Together  with  strict  quasi-concavity,  the  assumption  that  {xl,X2)  7^  (xi,X2)  guaran- 
tees that  Ui  (x*)  >  0  for  each  i.  In  that  case,  the  initial  allocation  is  not  Pareto  optimal, 
hence  there  are  gains  from  trade.  The  assimiption  that  x*  is  in  the  interior  of  X  for 
each  i  is  made  only  to  make  sure  that  (p*,(x^,X2))  is  an  "miconstrained"  Wahasian 
equilibrium. 

Define  the  offer  curves  of  Agents  1  and  2  as 

OCi  =  {(ui  {D,  {p)),U2  {w  -  D,  {p)))  \pEP] 

and 

OC2  =  {(«i  [w  -  D2  {p)),U2  {D2  (p)))  \pEP}, 

respectively.  OCt  is  the  set  of  all  utihty  pairs  that  can  be  reached  by  offering  a  price  to 
agent  i,  who  wiU  then  maximize  his  payoff  given  the  price.  In  general,  given  any  payoff 
Vi  for  an  agent  i,  there  might  be  multiple  pairs  (^1,^2)  in  OQ.  In  that  case,  if  the  other 
agent  j  is  to  choose  between  these  pairs  by  offering  different  prices,  he  will  choose  the 


pair  with  maximum  Vj.  To  formulate  this,  define  functions  Ui  and  f/2  (on  appropriate 
domains)  by 

Ui  {V2)  =  max{?'i|  (t'i,t'2)  e  OC2} 

and 

U2  (vi)  =  max{i.'2|  (^'i,f'2)  e  OCi}, 

respectively.  Note  that  the  Wabrasian  payoff- vector  v*  =  {ui  (xj)  ,U2  (3^2))  is  in  OCi  (1 
OC2,  and  satisfies  the  equations 

ui  (xj)  =  Ui  {u2  (X2))  and  U2  {xD  =  U2  {ui  (xj)) .  (1) 

That  is,  the  graphs  of  Ui  and  U2  (which  are  typically  the  offer  cvirves  themselves)  intersect 
each  other  at  the  Walrasian  payoff'- vector.  For  our  main  result,  we  will  assume  that  this 
is  the  only  intersection  in  the  relevant  region  (see  Assumption  4  below). 

Throughout  the  paper,  we  wiU  make  the  following  assumption,  which  is  satisfied  by 
many  economies,  such  as  the  Cobb-Douglas  economies  in  the  Edgeworth  box. 

Assumption  2  For  each  i  E  N ,  Ui  is  continuoxis  and  single-peaked. 

Since  U^  is  single-peaked  and  cannot  be  monotonically  increasing,  it  is  maximized  at 
some  Vj  G  R.  (Note  that  f/j  is  strictly  increasing  at  any  Vj  <  Vj  and  strictly  decreasing 
at  any  Vj  >  Vj.)  By  a  monopoly  price  of  an  agent  i,  we  will  mean  any  price  p,  E  P  with 

Uj  [Dj  {pi))  =  Vj  and  u^  {w  -  Dj  {p,))  =  U^  (vj). 

3     An  Example 

In  this  section,  using  a  canonical  example,  we  will  explain  our  formulation,  and  show  how 
the  Walrasian  outcome  typically  differs  from  the  subgame-perfect  equilibriiun  (hence- 
forth SPE)  outcome  in  Rubinstein's  model  where  the  agents  bargain  by  offering  alloca- 
tions. We  will  then  explain  why  our  theorem  is  true. 

Consider  a  quasi-linear  economy  e  =  {{ui,  (0, 1)) ,  (^2,  (Af,  0)))  with  two  goods  where 
■"1  {'m,  y)  =  m  +  y"  —  1,  U2  {m, y)  =  m  -f-  y°  -  M,  a  €  (0, 1),  and  M  >  0.  Since  we  have 
quasi-hnear  utihty  functions,  we  will  take  A"  =  IR  x  IR^,  allowing  negative  amounts  of 
the  first  good  —  money. 

For  a  =  0.5,  the  offer  curves  are  plotted  in  Figiire  1.  Notice  that  both  Ui  and  U2  are 
single  peaked  and  continuous.  The  offer  curves  OCi  and  OC2  are  simply  the  graphs  of 
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Figure  1:  Offer  curves  for  q  =  1/2,  6i  =  ^2  =  0.9. 


U2  and  L'^i,  respectively.  The  Walrasian  payoffs  are  at  the  unique  point  where  the  offer 

curves  intersect  each  other.  Notice  also  that  the  Walrasian  payoffs  are  very  asymmetric. 

One  can  compute  that  the  Walrasian  price  is  p*  =  (1,  a2^~°),  yielding  the  Walrasian 

payoff  vector 

1  +  Q  1  —  a 

2°  '     2^ 

Hence,  at  the  Walrasian  equihbrium,  the  ratio  of  Agent  2's  share  to  Agent  I's  share  is 
(1  —  q)  /  (1  +  Q  —  2"),  determined  by  a. 

On  the  other  hand,  we  have  a  transferable  utihty  case:  in  any  Pareto-optimal  allo- 
cation, the  payoffs  add  up  to  2^~°  —  1.  Then,  the  imique  SPE  outcome  in  Rubinstein's 
model  is 

As  (^1,^2)  -^  (1,1)  at  the  rate  r  =  log  ((5i) /log  (62), 

Therefore,  in  the  limit,  the  ratio  of  Agent  2's  share  to  Agent  I's  share  is  r,  determined 
solely  by  the  discount  rates,  or  the  frequencies  at  which  the  agents  make  offers.  Tliis 
well-known  fact  imphes  that,  in  the  hmit,  the  SPE  payoffs  in  Rubinstein's  model  carmot 
possibly  be  related  to  the  Walrasian  payoffs,  which  are  determined  by  a.  In  particular, 
when  there  is  a  common  discount  rate,  in  the  hmit,  the  SPE  distributes  the  gains  from 
trade  equally,  while  the  Walrasian  payoffs  are  very  asymmetric. 

Now  consider  the  bargaining  procediu-e  in  G  {61,62)-  Lemma  1  below  estabhshes 
that,  whenever  an  agent  i  accepts  a  price  pj,  he  demands  the  optimal  consimiption 
Di  [pj )  —  for  the  game  ends  there,  and  thus  our  bargaining  procedure  can  be  considered 
as  the  Rubinstein's  bargaining  model  where  each  agent  is  restricted  to  offer  payoffs  on 
the  other  agent's  offer  curve.  Therefore,  as  in  Rubinstein  (1982),  there  is  a  SPE  that 
is  determined  by  the  intersection  v^  {61,62)  of  the  graphs  of  61U1  and  62U2  (see  Figure 
1).  In  this  SPE,  an  agent  i  accepts  an  offer  iff  he  gets  at  least  v]^  {61,  62),  and  the  other 
agent  j  offers  a  price  that  gives  v]'^  {61,  62)  to  i  and  Uj  [v^  {61,62))  to  j.  But,  since  v* 
is  the  unique  intersection  of  the  graphs  of  Ui  and  U2,  as  {61,62)  -^  (1,1), 

v"^  {6^,62) -^v*. 

In  the  limit,  the  SPE  payoff- vector  itself  is  v*.  This  convergence  is  independent  of  the 
rate  at  which  the  discount  rates  go  to  1.    Tliis  also  suggests  that  this  convergence  to 
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the  Walrasian  equilibrium  may  hold  even  if  the  agents  would  make  offers  at  different 
frequencies. 

As  one  can  easily  see  from  Figure  1,  the  changes  in  the  agents'  discoiint  rates  do 
change  the  bargaining  outcome  —  in  a  predictable  way.  When  we  increase  the  discount 
rate  of  an  agent  keeping  everything  else  constant,  his  equiUbrium  payoff  (if  anything) 
increases,  while  the  other  agent's  equilibrium  payoff  (if  anything)  decreases,  provided 
that  there  is  a  unique  SSPE. 

Notice  in  Figure  1  that  [vi,  U2  (^1))  and  (t/i  (€'2) ,  C'2)  are  below  the  graphs  of  Ui  and 
U2,  respectively.  That  is,  if  an  agent  offers  his  monopoly  price,  then  (for  large  values 
of  discount  rates)  the  other  agent  can  reject  that  offer  and  make  a  Pareto-improving 
counter-offer.  Under  this  condition,  for  large  values  of  discoimt  rates,  we  show  that 
there  cannot  be  other  SSPE.  Therefore,  when  this  condition  and  the  rmique  intersection 
property  of  Ui  and  U2  hold,  all  the  SSPE  converge  to  the  Walrasian  outcome  —  as  in 
this  example. 

4     Theorem 

In  this  section,  we  will  describe  the  SSPE  of  game  G  {61,62).    We  will  then  provide 
sufficient  conditions  under  which  the  allocations  and  the  prices  at  all  SSPE  converge  to 
the  Walrasian  allocation  and  the  price,  respectively,  as  {61,62)  — >  (1,1)- 
Our  first  lemma  describes  the  basic  properties  of  SSPE. 

Lemma  1   Given  any  61,62   G    (0,1),   any  i  ^  j   E   N,   any  SSPE  (pi, £1,^2,^2)   of 
G{6i,  62),  under  Assumption  2,  the  following  are  true: 

1.  Xj  {pi)  e  {Dj  {pi) ,  Reject}  for  all  pi  G  P; 

2.  if  Xj  {pi)  ^  Reject,  then  Ui  {w  -  Dj  {pr))  =  Ui  {uj  {Dj  (p,))); 

3.  if  Xj  {pi)  y^  Reject,  then  u-j  {Dj  {pi))  >  Vj. 

Part  1  states  that,  if  an  agent  accepts  a  price,  he  demands  his  optimal  consumption 
at  that  price,  for  the  game  ends  there.  Hence,  in  terms  of  equiUbria,  our  game  is 
equivalent  to  a  bargaining  game  where  each  agent  is  restricted  to  offer  a  payoff  vector 
in  the  other  agent's  offer  curve.  In  that  case,  each  agent  i  offers  a  point  on  the  graph 
of  Ui  — hence  the  second  part.  The  proof  of  this  part  uses  the  continuity  of  t/,  and 
the  availability  of  the  prices  that  allow  the  other  agent  to  demand  consumptions  better 


than  his  equihbrium  demand.  Part  3  simply  states  that  each  agent's  offer  is  at  least  as 
generous  as  his  monopoly  price. 

Our  next  lemma  lists  some  necessary  conditions  for  a  SSPE.  This  is  the  main  step 
towards  proving  our  Theorem.  The  basic  argument  is  the  following.  Under  Assimiption 
2,  if  an  agent  j  is  offering  a  price  pj  that  will  be  accepted  and  that  allows  the  other  agent 
i  to  obtain  a  higher  payoff  than  his  continuation  value,  then  pj  must  be  a  monopoly  price 
of  j.  For,  otherwise,  j  would  offer  a  less  generous  price  that  would  be  accepted  and  would 
yield  a  higher  payoff  for  j.  This  imphes  that  either  (i)  or  (ii)  below  must  hold. 

Lemma  2   Under  Assumptions  1  and  2,  for  any  SSPE  {p\,Xi,p2,X2)  of  any  G  {81,82), 
either  (i)  or  (ii)  is  true: 

(i)  for  all, distinct  i,j  G  A'', 

x,{p,)    =    D,{p,),  (2) 

u,{D,{p,))    =    6,u,{w-D,{p;))  =  6,U,{u,{D,{p,)))-  (3) 

(ii)  there  exist  some  distinct  i  and  j  such  that 

x,{p,)    =    A(P,),  (4) 

u,(A(ft))    =    V,.  (5) 

Condition  (i)  describes  a  type  of  equilibrium:  Each  equilibrium-offer  is  accepted, 
and  the  equihbrium  offers  leave  the  other  agents  indifferent  between  accepting  (and 
demanding  the  optimal  consumption)  and  rejecting  the  offer.  This  indifference  yields 
the  equation  system  (3),  similar  to  the  equation  system  that  characterizes  the  equihbrium 
in  Rubinstein  (1982).  At  61  =  62  =  1,  this  equation  system  is  identical  to  (1),  the  system 
of  equations  satisfied  by  the  Walrasian  prices. 

Condition  (ii)  describes  another  type  of  equihbrium:  Now,  there  exists  an  agent  i 
who  always  offers  his  monopoly  price,  which  is  accepted  by  the  other  agent.  The  other 
agent's  offer  is  typically  rejected.  This  is  an  equihbrium  iff  there  is  no  point  on  the  offer 
curve  of  j  that  gives  each  agent  at  least  the  continuation  value  —  the  discounted  value 
of  payoffs  when  j  is  a  monopoly.  In  that  case,  the  other  agent  {i)  cannot  offer  any  price 
that  must  be  accepted  by  the  sequentially- rational  agent  j? 

■'in  a  bargaining  model  where  the  agents  bargain  over  trades  (rather  than  prices),  an  agent  can 
always  offer  the  trade  that  will  take  place  in  the  next  date,  guaranteeing  the  continuation  value  to  each 
agent,  but  this  is  not  true  in  our  model. 

10 


Lemma  3  Under  Assumptions  1  and  2,  for  any  SSPE  {pi,Xi,p2,  X2)  of  any  G  [61,62), 
if  (ii)  of  Lemma  2  is  true,  then  there  does  not  exist  any  Pt  E  P  such  that 

{6^u,  [w  -  Dj  (p,)) ,  Uj  [Dj  (p,)))  >  {v^,6jUj  [vi)) ,  (6) 

i.e.,  the  inequality  6^U^  {6jUj  [vi))  >  v^  does  not  hold. 

We  will  now  assume  that  (6)  holds  for  some  price  in  the  limit  when  61  =  62  =  1, 
ruling  out  all  the  equilibria  of  the  second  tjrpe  for  large  values  of  61  and  62- 

Assumption  3  For  all  i,j  G  N,  there  exists  some  Pi  E  P  such  that 

[U,  (W  -  Dj  (p^))  ,  Uj  {Dj  {p^)))   >   (l*„  Uj  {Vi))  . 

That  is,  an  agent  i  can  offer  a  price  that  is  better  than  the  monopoly  price  of  the 
other  agent  j  for  both  of  them,  provided  that  j  maximizes  his  payoff  given  the  price 
offered  by  z.  In  other  words,  any  monopoly  is  Pareto-inefficient  even  under  the  constraint 
that  the  agents  trade  through  prices.  By  continuity,  this  assumption  implies  that  (6) 
holds  for  large  values  of  {61,62)- 

Lemma  4  Under  Assumption  3,  there  exists  some  6  E  (0, 1)  such  that,  for  all  61,62  G 
(5,1),  and  for  all  i,j  G  A'',  we  have  6iUi{6jUj  (vi))  >  Vi,  i.e.,  there  exists  Pi  E  P 
satisfying  (6). 

The  following  is  an  immediate  corollary  to  Lemmas  2,  3,  and  4: 

Lemma  5  Under  Assumptions  1-3,  there  exists  some  6  G  (0, 1)  such  that,  for  all  61,62  G 
(5,l),  for  all  SSPE  {pi,Xi,p2,X2)  of  G  {61,62),  and  for  all  distincti,j  G  N,  we  have 

x,{pj)    =    D,{pj),  (7) 

Ui  (A  {Pj))       =       6^Ui  {W  -  Dj  {pi))   =  6^U^  {Uj  {Dj  (p,)))  .  (8) 

The  following  assumption  guaranties  that  the  graphs  of  Ui  and  f/2  has  a  unique 
intersection  in  the  relevant  region. 

Assumption  4   There  exists  a  unique  (^1,^2)  >  (^1,^2)  such  that 

Ui  {V2)  =  1^1  and  U2  {vi)  =  V2. 
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At  the  Walrasian  eqmlibrium,  each  agent  i  gets  at  least  Vt,  and  the  graphs  of  Ui  and 
U2  intersect  each  other.  Therefore,  we  have  the  following  lemma. 

Lemma  6   Under  Assumption  4,  given  any  pi,p2  £  P,  we  have 

U,  {u,  [D,  (p,)))  =  u,  (A  {Pj))  >  vr         (Vi  ^jeN) 

This  gives  us  our  main  theorem. 

Theorem  1  Under  Assumptions  1-4,  if  (pf  ,xf,p2,X2)  is  a  SSPE  of  G  {6)  for  each  5  = 
{61,62)  e{0,lf,  then 

1™,^*(A0=^;  (9) 

*-»(!, 1) 

for  each  distinct  i,j  G  N.  Moreover,  if  ui  and  U2  are  continuously  differentiable,  then 

lim    p*  =    lim   pi  =  p\  (10) 

That  is,  as  the  discoimt  rates  approach  to  1,  imder  Assumptions  1-4,  the  SSPE 
allocations  converge  to  the  unique  Walrasian  allocation.  If  the  utility  functions  are 
continuously  differentiable,  this  implies  that  the  SSPE  prices  also  converge  to  the  Wal- 
rasian price.  Notice  that  the  Theorem  does  not  claim  the  existence  of  SSPE.  (Under 
Assumptions  1-4,  one  can  easUy  show  that  there  does  exist  a  SSPE.) 

Proof.  Define  A  =  (A  (F)  x  D2  (F))  n  {{xi,  X2)  G  X^IVz  G  A'',  Ui  (x,)  >  v^}.  Define 
also  the  function  f  :  {0,lf  x  A -^M?  hy 

f^  ((5i,  62,  Xl,  X2)  =  6^Ui  {Uj  {Xj))  -  U,  (x,)  [l  ^  j  ^  N) 

and  the  correspondence  ^  :  [0,  l]'^  -^  2^  by 

i{6^M)  =  {{Xx,X2)  G^|/(<5i,(52,Xi,X2)  =0}. 

By  Lemma  6, 

C(l,l)  =  {(x*,xa)}. 

Moreover,  since  /  is  continuous,  ^  has  a  closed  graph.  Since  A  is  compact,  this  imphes 
that  ^  is  upper  semi-continuous.  Hence,  given  any  e  >  0,  there  exists  b  G  (0,1)  such 
that,  for  each  61, 62  >  6,  for  each  (xj,  X2)  G  ^  (^i,  <52),  and  for  each  j  G  A'',  we  have 

||X,-X*||<6.  (11) 
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On  the  other  hand,  by  Lemma  5,  there  exists  a  <5  G   (0, 1)  such  that,  for  each  S  = 

(61,62)  e  (6,1)2, 

(f*(p^),x*(p*))G  {(61,62).  (12) 

Therefore,  by  (11)  and  (12),  given  any  e  >  0,  there  exists  6*  >  max{6, 6}  such  that,  for 
each  6  =  (61,62)  G  (6*,  1)^,  we  have  ||x^  (pf)  -  x*||  <  e,  proving  (9). 

Towards  proving  the  second  part,  define  X  =  {x  G  X|0  <  x''  <  w''  \/k  <  n},  the  set 
of  consumption  bundles  corresponding  to  the  interior  allocations.  For  any  distinct  i,jE 
N,  if  Uj  is  continuously  differentiable,  then  inverse-demand  function  D~^  :  XnD^  {P)  -^• 
P  exists  and  continuous,  where  Di  {D~^  i^i))  =  '^i  for  each  Xi  G  XnDi  (P).  But,  since 
X*  [pf)  -.  X*,  by  continuity,  pf  =  D;^  [x]  [pf))  ->  D;^  (x*)  =  p\    m 

An  intuition  for  the  Theorem  is  the  following.  In  equilibrium.  Agent  1  must  be 
maximizing  his  utihty  at  the  price  set  by  Agent  2,  and  Agent  2  must  be  maximizing  his 
utihty  at  the  price  set  by  Agent  1.  The  markets  clear  by  definition.  As  the  discount 
rates  converge  to  1,  one  would  expect  that  the  prices  set  by  different  agents  will  become 
similar,  and  each  agent  will  become  indifferent  between  today  and  tomorrow.  That 
is,  approximately,  each  agent  i  is  indifferent  between  he  himself  maximizing  his  utility 
at  the  price  set  by  the  other  agent  j  and  the  other  agent  j  maximizing  her  payoff 
at  approximately  the  same  price  set  by  i.  Therefore,  we  must  be  approximately  at  a 
Walrasian  equihbrium.  (The  logic  of  our  proof  is  clearly  difTerent  from  this  intuition,  for 
proving  convergence  to  a  Walrasian  equilibrium  turns  out  to  be  more  straight-forward 
than  proving  that  the  prices  converge  to  the  same  price.) 

What  is  the  essential  aspect  of  the  Walrasian  equihbrium  —  is  it  competition  or  price 
taking?  In  the  tradition  of  Coase  (1972),  but  relying  on  different  forces,  our  Theorem 
suggests  that,  when  the  goods  are  diirable,  the  competition  between  the  selves  now  and 
later  may  be  sufficient  for  the  price-taking  behavior  to  emerge,  provided  that  the  agents 
are  restricted  to  trade  using  prices  as  in  this  paper. 

In  sequential  bargaining  models,  the  outcome  is  determined  by  which  agent  makes 
and  offer  when.  Some  authors  find  this  a  weakness  of  the  model  and  adhere  to  the 
traditional  view  that  the  bargaining  outcome  should  be  determined  by  the  property 
rights  —  not  by  the  details  of  the  procedure  (see  Aumann  (1987),  Nash  (1950),  and 
Harsanyi,  1977)."*  Our  theorem  has  two  imphcations  on  this  issue.  On  the  one  hand, 
it  establishes  that  a  change  in  the  procedure  (that  the  proposers  are  required  to  offer 

■"See  also  Perry  and  Reny  (1993),  who  develop  a  bargaining  model  with  endogenous  timing  of  offers, 
and  Smith  and  Stacchetti  (2001),  who  analyze  the  equilibria  of  the  continuous  time  game  that  are  not 
determined  by  the  temporal  monopoly  of  the  proposer. 
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prices  rather  than  allocations  wliile  the  responders  are  allowed  to  choose  the  size  of  the 
trade)  has  a  profound  effect  on  the  outcome.  Therefore,  the  allocation  of  procedural 
rights  matters.  On  the  other  hand,  the  limiting  behavior  under  the  new  allocation  of  the 
procedural  rights  does  not  depend  on  how  the  discoimt  rates  approach  to  1.  Hence,  one 
can  easily  show  that  it  would  not  depend  which  agent  makes  an  offer  when,  provided 
that  each  agent  makes  offers  sufficiently  frequently.  Therefore,  such  procedural  details 
do  not  matter  for  the  limiting  behavior  under  the  new  allocation  of  procedural  rights. 

Early  mechanism  design  literature  had  an  interest  in  implementing  the  Walrasian 
allocation  in  a  Nash  environment  (see  Hurwicz  (1979)  and  Schmeidler,  1980).  Our 
Theorem  establishes  that  our  simple  bargaining  procedure  approximately  implements 
the  Walrasian  allocation  in  SSPE  under  certain  conditions,  provided  that  the  initial 
endowments  are  known  by  the  mechanism  designer. 

Along  with  the  simphfying  assumptions  1  and  2,  our  Theorem  assumes  that  the 
monopolies  are  inefficient  even  under  the  constraint  that  one  of  the  agents  must  be  a 
price-taker  (Assumption  3)  and  the  graphs  of  f/j  and  U2  have  a  unique  intersection  in 
the  relevant  region  (Assumption  4).  Under  these  assumptions  it  estabUshes  that  SSPE 
outcome  converges  to  the  Walrasian  outcome.  Are  these  assumptions  superfluous?  Are 
there  non-stationary  subgame-perfect  equilibria?  These  questions  are  answered  in  the 
next  section. 

5     Counter-examples 

We  will  now  present  two  examples.  The  first  example  shows  that,  if  Assumption  3  fails, 
there  may  exist  SSPE  as  described  in  condition  (ii)  of  Lemma  2,  which  do  not  converge 
to  the  Walrasian  outcome.  It  also  shows  that  there  may  be  multiple  SSPE  that  converge 
to  the  Walrasian  equilibrium.  Hence,  there  may  be  non-stationary  subgame-perfect 
equilibria,  based  on  the  SSPE  that  converge  to  the  Walrasian  equihbrimri.  The  second 
example  shows  that,  when  Assiunption  4  fails,  SSPE  may  converge  to  a  non- Walrasian 
outcome. 

Example  1  Consider  the  economy  e  =  ((uj,  (9, 1)) ,  (u2,  (1,9)))  where  Ui{x,y)  = 
2-ayi-Q  _  go  ^^^  ^^  (x,  y)  =  x^~^y^  —  9^.  In  Figure  2,  we  plot  the  offer  curves  for 
a  =  0.6,  P  =  0.1,  and  61  =  62  =  0.9.  Firstly,  notice  that  Ui  (C'2)  >  max  {vi\U2  (vi)  >  0}. 
Hence,  for  large  values  of  (^1,^2),  we  have  a  SSPE  {pi,Xi,p2,X2)  where  Xi  (p)  =  Di  {p) 
iff  ui  {Di  [p))  >  61U1  {V2)  and  X2  (p)  =  D2  (p)  iff  U2  (^2  (p))  >  0.    (Recall  that  p^  is 
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the  monopoly  price  of  i.)  In  tliis  SSPE,  Agent  1  emerges  as  a  monopoly:  he  offers  liis 
monopoly  price  pi,  and  it  is  accepted.  There  is  no  price  that  Agent  1  would  accept 
and  that  gives  positive  payoff  to  Agent  2,  so  he  offers  the  non-serious  price  p2,  which 
wiU  be  rejected.  Second,  observe  that,  for  61  =  62  =  0.9,  the  graphs  of  SiUi  and  62U2 
intersect  each  other  at  two  distinct  points  v  and  v',  yielding  two  more  SSPE.  Both  of 
these  equilibria  converge  to  the  Walrasian  outcome. 


Figure  2:  The  offer  curves  for  Example  1. 

The  following  example  is  taken  from  Sertel  and  Yildiz  (1994).  Using  this  economy, 
they  show  that  there  cannot  be  an  axiomatic  bargaining  solution  that  always  pick  the 
Walrasian  payoff- vectors.  Here,  we  will  use  the  same  economy  to  show  that,  if  the 
graphs  of  C/i  and  U2  intersect  each  other  at  non- Walrasian  payoff  vectors,  the  SSPE  can 
converge  to  non- Walrasian  outcomes. 

Example  2  (Sertel  and  Yildiz,  1994)  Consider  the  economy  e  =  ((«,  (0, 10)),  (u,  (10, 0))) 
where  u{x,y)  =  (1/45)  min{24x4-37/-f- 15,9x -I- 18y,4x -I- 23y -I- 5}  -1.  The  indifference 
curves  and  the  offer  curves  (in  utility  space  and  in  the  Edgeworth  box)  are  plotted  in 
Figure  3.  The  indifference  curves  are  tangent  to  each  other  only  at  the  strip  aroimd 
the  diagonal,  when  the  common  slope  of  the  indifference  cin-ves  is  —1/2.  Therefore,  the 
unique  Walrasian  price  in  this  economy  is  p*  =  (1,2),  yielding  a  unique  Walrasian  payoff- 
vector  V*  =  (4, 1).  In  the  Edgeworth  box,  the  offer  curves  of  Agent  1  and  Agent  2  are 
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Figure  3:  The  offer  curves  for  economy  e  of  Example  2  —  in  the  Edgeworth  box  and  in 
the  utihty  space.  (The  hyperplanes  are  indicated  by  the  associated  prices.) 

the  hne  segments  connecting  the  points  [x,  a,  b,  6',  c,  d]  and  [x,  a',  b,  b', g,  h],  respectively. 
But  in  the  utihty  space,  the  graphs  of  Ui  and  U2  coincide:  we  have  U2  (^i)  =  5  —  vi 
and  Ui  {V2)  =  5  —  V2-  Then,  the  SSPE  in  this  economy  is  as  in  Rubinstein  (1982)  for 
the  transferable  utility  case.  For  each  ^1,  62  €  (0, 1),  there  exists  a  imique  SSPE  — 
determined  by  the  intersections  of  the  graphs  of  61U1  and  62^/2  —  with  payoff  vector 

1-^2     <52(l-<5i) 


1  —  S162     1  —  6162 

When  we  fix  61  =  ^2  =  5  and  let  5  — +  1,  the  SSPE  payoffs  converge  to  (5/2,  5/2),  distinct 
from  the  Walrasian  payoff- vector  v*  =  (4, 1).  The  SSPE  prices  p*  and  pj  converge  to 
Pi  =  (1,29/37)  and  P2  =  (1)7/11))  respectively. 

Even  though  the  prices  pi  and  p2  are  distinct,  the  equilibrium  allocation  is  Pareto- 
optimal  in  the  hmit,  for  the  utility  functions  are  concave  but  not  strictly  concave.  One 
can  shghtly  modify  the  utility  fimctions  in  this  example  to  construct  strictly  concave 
utihty  functions,  yielding  the  same  Walrasian  payoffs  and  the  same  SSPE.  In  that  case, 
the  allocation  in  the  hmit  would  be  Pareto-inefficient,  but  there  would  not  be  a  Pareto- 
improving  trade  that  can  be  achieved  through  price  taking  behavior. 
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6      Conclusion 

Consistent  with  common  sense,  the  SSPE  in  usual  bargaining  models  yield  the  Walrasian 
allocation  in  a  large  economy  (Gale,  1986),  while  they  typically  yield  non- Walrasian  out- 
comes when  there  are  only  limited  niunber  of  agents.  In  these  bargaining  models,  agents 
are  allowed  to  offer  any  trade  among  the  bargaining  parties.  Here,  we  present  a  simple 
bargaining  procediu:e  where  the  agents  are  restricted  to  offer  prices,  while  their  trading 
partners  optimize  at  these  prices.  As  the  discoimt  rates  go  to  1 ,  under  certain  conditions, 
the  SSPE  of  this  mechanism  yield  the  Wahasian  equilibrium.  Therefore,  the  Walrasian 
equilibrium  does  not  necessarily  require  a  large  economy.  It  simply  corresponds  to  price- 
taking  behavior,  which  can  be  achieved  even  with  only  two  agents. 

A     Proofs  of  Lemmas 

This  appendix  contains  the  proofs  of  the  Lemmas. 

Proof.  [Lemma  1]  (Part  1)  If  Xj  (pi)  ^  Reject,  then  we  are  in  a  final  decision  node, 
hence  we  must  have  Xj  (p,)  =  Dj  (p,). 

In  order  to  prove  Part  2,  we  will  first  show  that,  if  x^  (pi)  ^  Reject,  then  there  exists 
some  p  E  P  such  that 

u,  {D,  (pO)  <  u,  [D,  iP,)) .  (13) 

Assume  that  Xj  {pi)  j^  Reject,  i.e.,  Xj  (p,)  =  Dj  {pi).  If  Uj  {Dj  {pi))  =  0,  pi  =  p*  satisfies 
(13).  Assume  that  Ui  {Dj  {pi))  >  0.  Hence,  Dj  {pi)  ^  Xj,  and  w  —  Dj  {pi)  ^  Xi.  Now, 
since  i  offers  pi ,  it  must  be  that 

u,  {w  -  D,  (pO)  >  0.  (14) 

By  the  Separating-Hyperplane  Theorem,  there  exists  a  price  pi  such  that  Di  {pi)  = 
Xi.For  any  x  ^  Xi  with  pi  ■  {x  —  Xi)  <  0,  Ui  {x)  <  0.  Together  (14),  this  imphes  that 
0  >  pi  ■  {w  -  Dj  {pi)  -  Xi)  =  pi  ■  {xj  -  Dj  {pi)),  i.e.,  p,  ■  {Dj  {pi)  -  Xj)  <  0.  Since  u^  is 
monotonically  increasing,  this  implies  (13). 

(Part  2)  Assume  that  Xj  (pi)  ^  Reject,  i.e.,  Xj  {pi)  =  Dj  {pi).  But,  by  stationarity, 
the  continuation  values  do  not  depend  which  offers  are  rejected,  hence,  for  any  pi  with 
Uj  {Dj  {pi))  >  Uj  {Dj  {pi)),  we  must  have  Xj  {pi)  ^  Reject,  and  thus  Xj  {pi)  =  Dj  {pi). 
Suppose  that  Ui  {w  —  Dj  {p^))  <  Ui  {uj  {Dj  {pi)))-  Since  Ui  is  continuous,  by  (13),  there 
then  exists  some  e  >  0  and  some  price  p'  such  that  Ui  {uj  {Dj  {pi))  +  e)  >  Ui{w  —  Dj  (p^)) 
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and  Uj  {Dj  [p'))  =  Uj  {Dj  (p,))  +  e.  Now,  if  i  offers  p',  it  will  be  accepted,  yielding  higher 
payoff  Ui  {uj  {Dj  {pi))  +  e),  a.  contradiction. 

(Part  3)  Suppose  that  Xj  (p,)  ^  Reject  and  Uj  {Dj  (p,))  <  Vj  =  Uj  {Dj  {pi)).  Then, 
by  stationarity,  Xj  (p,)  ^  Reject,  i.e.,  Xj  (p,)  =  Dj  {p,).  Thus,  offering  p^  is  a  profitable 
deviation  for  i,  a  contradiction.    ■ 

Proof.  [Lemma  2] There  are  two  cases. 

Case  1:  Assmne  that  xi  (p2)  ^  Reject  ^  X2{p\).  Then,  by  Lemma  L2,  for  each 
distinct  i,j  6  N ,  we  have  Ui  {w  —  Dj  (p,))  =  t/,  {xlj  {Dj  {pi))).  Since  Xj  (p,)  ^  Reject,  it 
follows  that  the  continuation  value  of  i  at  the  beginning  of  any  date  i  +  1  at  which  he 
makes  an  offer  is  f/j  {Uj  {Dj  {pi))).  This  has  two  implications.  First,  since  pj  is  accepted, 

«,  (A  iPj))  >  S,U,  {u,  (A  {Pj))) .  (15) 

Second,  at  t,  for  any  p_,,  if  u^  (A  (p^))  >  6iUi  {Uj  {Dj  (p,))),  player  i  must  accept  the 
price  Pj  and  demand  Di  {pj )  (see  Lemma  LI).  Since  j  offers  pj ,  it  must  be  true  that 

Uj{u,{Di{pj)))>Uj{v,)  (16) 

for  each  Vi  >  S^Ut  {uj  (£>_,  (P;))).  Now,  assume  that  (i)  is  not  true.  Then,  by  (15), 
Ui  (A  (P,))  >  6,U,  {u,  (A  {?,)))■  Hence,  by  (16),  f/,  {u,  (A  {?:)))  >  Uj  {v,)  for  each  v, 
with  Vi  >  SiUi  {ui  {Di  {pj))).  Since  Ui  {Di  {pj))  >  6iUi  {ui  {Di  {pj))),  this  implies  that  Uj 
has  a  local  maximum  at  u^  (A  (Pj))-  Thus,  by  Assmnption  2,  u^  (A  (Pj))  =  '^'t- 

Cose  ,2:  Assume  that  Xj  {pi)  =  Reject  for  some  i,j  G  N.  If  we  also  had  x,  (pj)  = 
Reject,  agents  would  never  reach  an  agreement,  thus  their  continuation  values  would  be 
zero.  Since  the  Walrasian  payoffs  are  strictly  positive  (by  Assumption  1),  this  would 
yield  a  contradiction:  In  that  case,  in  a  stationary  equilibrium  each  agent  must  accept 
the  Wahasian  price  p*,  providing  a  profitable  deviation  (p*)  for  the  agent  who  makes 
an  offer.  Therefore,  Xi  {pj)  ^  Reject  =  Xj  {pi).  Then,  Xi  {pj)  =  Di  (jpj)  if  «,  (A  {Pj))  > 
6^Ui  {Di  (pj)) .  Since  j  offers  pj,  if  Ui  {Di  {pj))  =  0,  then  Uj  {vi)  <  Uj  (0)  for  each  Vi  >  0; 
i.e.,  Vi  =  0  =  Ui  {Di  {pj)).  On  the  other  hand,  if  Ui  {Di  {pj))  >  0,  then  Ui  {Di  {pj))  > 
S'^Ui  {Di  (Pj)).  As  in  Case  1,  this  yields  Ui  {Di  {pj))  =  Vi.    m 

Proof.  [Lemma  3]Assume  there  exists  such  pi  G  P.  Then,  if  i  offers  Pi,  it  will  be 
accepted,  yielding  a  payoff  higher  than  T'l/Si.  Then,  at  the  previous  date,  i  should  not 
accept  pj,  which  gives  him  only  Vi.    m 

Proof.  [Lemma  4]  By  Assumption  3,ior  6i  =  62  =  l,6iUi  {6jUj  {vi))  >  Ui  {w  -  Dj  {pi))  > 
Vi.  Since  Ui  is  continuous,  this  imphes  the  Lemma.    ■ 
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